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IMPOSING AND RECOVERING CORRELITHM OBJECTS IN CONJUNCTION 

WITH TABLE LOOKUP 



GOVERNMENT FUNDING 

The U.S. Government may have certain rights in this 
invention as provided for by the terms of SBIR contract 
No. F30602-03-C-0051 awarded by the United States Air 
Force . 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to the field of 
correlithm objects and more specifically to imposing and 
recovering correlithm objects in conjunction with table 
lookup . 
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BACKGROUND OF THE INVENTION 

Tokens may be used to provide interaction for agents 
in a shared resource such as a shared state space or 
medium. Concurrent tokens may be used to provide 

5 simultaneous interaction. An encoding lookup table may 

be used to associate information with tokens. Known 
techniques typically utilize precisely orthogonal tokens 
that are independent of each other when summed together 
according to vector math principles. The use of 

10 precisely orthogonal tokens, however, is not efficient in 

certain situations. It is generally desirable to use 
efficient techniques in. certain situations. 
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SUMMARY OF THE INVENTION 



In 



accordance 



with 



the 



present 



invention. 



disadvantages and ^ problems associated with previous 
techniques for representing concurrent tokens in a shared 
resource may be reduced or eliminated. 

According to one embodiment of the present 
invention, encoding bits includes receiving a bit set to 
encode- An encoding lookup table associates correlithm 
objects of a space with bit sets. The space refers to an 
N-dimensional space, a correlithm object refers to a 
point of the space. The correlithm object corresponding 
to the received bit set is identified. The received bit 
set is encoded as the identified correlithm object. The 
identified correlithm object is imposed to encode the 
received bit set. 

Certain embodiments of the invention may provide one 
or more technical advantages, A technical advantage of 
one embodiment may be that correlithm objects and an 
encoding lookup table may be used to represent more 
information for each given token. 

Certain ' embodiments of the invention may include 
none, some, or all of the above technical advantages. 
One or more other technical advantages may be readily 
apparent to one skilled in the art from the figures, 
descriptions, and claims included herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its features and advantages, reference is 
now made to the following description, taken in 
conjunction with the accompanying drawings, in which: 

FIGURE 1 is a diagram illustrating example random 
correlithm objects that may be used to form nearly 
orthogonal vectors ; 

FIGURE 2 is a block diagram illustrating one 
embodiment of a system for imposing and recovering 
correlithm objects used as correlithm object tokens; and 

FIGURE 3 is a flowchart illustrating one embodiment 
Of a method for imposing and recovering correlithm 
objects that may be used with the system of FIGURE 2. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

Embodiments of the present invention and its 
advantages are best understood by referring to FIGURES 1 
through 3 of the drawings, like numerals being used for 



FIGURE 1 is a diagram 10 illustrating example 
randomly generated correlithm objects that may be used to 
form nearly orthogonal vectors • According to one 
embodiment, two or more correlithm objects may be imposed 
on and recovered from the same correlithm object space 
representing a shared resource such as a shared medium. 
An encoding lookup table may be used with correlithm 
objects to encode the information. The encoding lookup 
table may include entries, where each entry associates 
specific information with one or more correlithm objects 
(CO) used as CO tokens. To encode information, 

correlithm objects associated with the information may be 
imposed. 

In general, a correlithm object comprises a point of 
a correlithm object space. A correlithm object may be 
used as a representation of a token or a code. According 
to one embodiment, a correlithm object may represent a 
point of a generalized M-dimensional sub-space S of a 
particular N- space, where 0 < M < N. A generalized sub- 
space comprises a sub-space for which the participation 
of each dimension from the N- space has been defined, 
where participation describes the degree to which a 
dimension is contained within the sub-space. A dimension 
may be completely contained within a sub- space, 
fractionally contained within the sub- space, or 
completely outside of the sub-space. Other embodiments 



like and corresponding parts of the various drawings. 



ATTORNEY • S V^CKET 
066300 . 0144 



^^^ATENT APPLICATION 



of correlithm object may be used without departing from 
the scope of this disclosure. 

A correlithm object may have any suitable number of 
entries. For example, a correlithm object may include at 
5 least twenty, such as thirty, one hundred, one thousand, 

or ten thousand entries, for example, between one hundred 
and one thousand entries. An entry may include real 
numbers, complex numbers, or other suitable values. 
According to one embodiment, an entry may represent any 

10 suitable number of bits of significance, where each bit 

of significance is represented within one or more numbers 
such as binary, real, or complex numbers. In this 
document, the term '"each" refers to each of at least a 
subset of the identified items. 

15 A random correlithm object comprises a random point 

of a correlithm object space. Any suitable distribution 
of correlithm objects may be used. According to one 
embodiment, uniformly distributed random correlithm 
objects may be used. As the number of dimensions of 

20 space S increases, randomly selected correlithm objects 

exhibit standard metrics. A standard metric refers to a 
standardized distance metric such as a standard distance, 
a standard radius, a standard corner- corner distance, a 
standard corner-point distance, or other suitable 

25 standardized distance metric. 

Standard Distance and Standard Radius 

According to the illustrated embodiment, random 
points 2 0 represent randomly selected correlithm objects 
with N dimensions or cells. Vectors 14 originate at a 
30 center point 16, and each vector 14 is directed at a 

random point 20. Center point 16 may represent the 
average of many correlithm objects, and is typically the 
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15 



20 



25 



midpoint of the correlithm object space, the correlithm 
object distribution, or both. According to one 

embodiment, each vector 14 may represent a state of an 
agent such as a process or device. 

"Standard distance" refers to the distance between 
random points 20, and "standard radius" refers to the 
distance between center point 16 and a random point 20. 
Random points 20 tend to lie at an approximately standard 
distance from one another, and the distance between a 
random point 20 and center point 16 approaches an 
approximately standard radius. The standard radius is 
typically shorter than the standard distance by 

-approximately -yjj^ - For example, the standard radius for 



standard distance of 



is 



is 



This standard radius 
constant standard deviation of 



a unit cube with a 

approximately ^j^2 * 

statistical, and has 

approximately ^^^q for large N. 

According to the illustrated embodiment, random 

points 20 lie at a normalized standard radius X =Vr of 
approximately unit length from center point 16 and at a 

normalized standard distance r =V2 from each other. 
Standard Metrics for a Bounded Space 

"Standard corner-corner distance" refers to the 
distance between any two randomly chosen corners of a 
bounded space. For example, the corners of a unit N-cube 
typically have coordinates values that are binary values 
(0 or 1) . The standard corner- corner distance may be 
calculated as the Cartesian distance, which is equivalent 
to the square root of the Hamming distance, yielding 
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approximately •yj^/^ • The standard corner-corner distance 
is statistical and has a constant standard deviation of 

approximately .yjj^ » 0.3535 for large N. 

"Standard corner-point distance" refers to the 
standard distance between a randomly chosen corner and a 
random point 20 inside of a bounded space. For example, 
the standard corner-point distance for a unit N-cube is 

approximately the value of , which is approximately 

twice the standard radius between center point 16 of the 

unit N-cube and a random corner of approximately J— . 

The standard corner-point distance may be generalized for 
any space, and may be slightly different depending on the 
distribution of random points 2 0 within the space 
compared to the size of the bounding space. The standard 
corner-point distance is statistical and has a constant 
standard deviation that is independent of N. 
Nearly Orthogonal Vectors 

Vector 14 originates from center point 16 and is 
directed to a random point 20, where angle 9 is the angle 
between vectors 14 . The inner product of vectors 14 is 
approximately zero, that is, vectors 14 are nearly 
orthogonal according to the Pythagorean Theorem, 
According to one embodiment, vectors 14 may be nearly 
orthonormal, that is, have approximately unit lengths and 
be nearly orthogonal. Precisely orthogonal vectors have 
a separation of exactly 90°, that is, the inner product 
of the vectors is substantially equal to zero. Nearly 
orthogonal vectors may have a statistical variation of 
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the separation 90 "±v, where typically the statistical 
variation v<5\ but can be as much as v<15'. 

The number of dimensions of random points 2 0 may be 
used to control the standard deviation of angle 0. For 
example, random points 2 0 with one hundred entries may 
have a standard deviation of approximately four degrees, 
random points 20 with one thousand entries may have a 
standard deviation of approximately one degree, and 
random points 2 0 with three thousand entries may have a 
standard deviation of less than one degree. Accordingly, 
vectors 14 may become naturally more orthogonal as the 
number of dimensions increases. The number of dimensions 
may be, for example, greater than 100 dimensions. 

Random points 2 0 formed into vectors 14 may 
themselves be considered to be nearly orthogonal. If the 
space is symmetric around zero, then center point 16 is 
located at zero. Under these conditions, the 

representation for random point 20 is identical to the 
representation for vector 14, which may facilitate the 
dual manner of computing for points or vectors without 
any translation. The expected values for the standard 
angle and inner product metric are independent of N, but 
statistical, and the normalized standard deviation is 
dependent on 1/N, resulting in more closely orthogonal 
points 20 for larger N. 

Normalization with Standard Radius 

Normalization yields nearly orthonormal random 
points 16. The standard metrics are intrinsic for 
correlithm object distributions, so any suitable standard 
metric may be used for normalization. For example, the 
standard radius may be used to normalize the metrics. 
Normalized metrics are not dependent on N and approximate 



ATTORNEY ' S^OCKET ^^PATENT APPLICATION 

066300.0144 

10 

the square root of a small integer value. For a unit 
cube, the normalized value for the standard radius is 
approximately 1, for the expected value of the standard 

distance is approximately for the standard corner- 

point distance is approximately and for the standard 

corner- corner distance is approximately V6 , The 
normalized values may be generalized for any bounded 
space, and the standard distance remains at approximately 

due to the Pythagorean Theorem. 
Normalized standard deviations have the form -yj/^ ' 

where x is some small constant value. For example, for a 
unit cube, the normalized deviation of standard distance 

is -yJ/^Qjs/ • Therefore, as N increases the normalized 

standard deviations shrinks to 0 . 

Recoverable Correlithm Objects 

Random points 20 representingf correlithm objects may 
be imposed on and recovered from the same space S. 
"Imposing" points on a space may refer to expressing the 
points as a combined point in the space, and "recovering" 
points from the space may refer to retrieving the 
individual points from the combined point. For example, 
a space may include a number K of correlithm objects 
represented by points Pir-f Pi/ -/Pk/ where K > 1. Points pi 
may be imposed on space S to yield a single point P of 
space S. Points pi may be imposed according to any 
suitable technique. For example, points pi may be imposed 
by performing an imposing operation such as summation on 
a dimension-by-dimension basis, which is equivalent to 
vector addition. 



ATTORNEY • S^t)CKET 
066300.0144 



PATENT APPLICATION 



11 

An imposed point pi may be recovered by comparing 
point P to the point pi using any suitable technique. For 
example, an imposed point pi may be recovered by 
performing a recovery operation on imposed point pi and 
5 combined point p, such as calculating a metric such as a 

Cartesian distance or an inner product . 

Imposed points pi share a certain amount of available 
discrimination D of space S used to recover the points, 
where D may be measured in bits. According to one 
10 embodiment, available discrimination D in an N- 

dimensional space is approximately N/a bits, where a is 

approximately /120 , the standard deviation of the 
expected distance between two points pi of an N- 
dimensional unit cube. If K points pi are imposed on 

15 space S, then an available discrimination for a point 

comprising D/K bits of information may be available to 
discriminate each of the imposed points pi. 

Typically, in physical implementations of imposed 
and recovered points pi, there may be a noise floor. If 

20 D/K is greater than the noise floor, then each of the 

imposed points pi may be individually recovered. The 
points Pi may still be recoverable to a decreasing degree 
as D/K equals or drops below the noise floor. If two 
points Pi have no dimensions in common, then they may be 

25 completely recoverable. If two points pi have at least 

one dimension in common, then the points pi may not be 
completely recoverable at D/K bits. 

The recoverability of correlithm objects may allow 
for the useful representation of states by correlithm 

30 objects. According to one embodiment, a correlithm 

object may represent a state of a state space for an 
agent, where an agent may comprise, for example, a 
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process in memory or a physical device. One or more 
agents may each have one or more unique correlithm 
objects that represent states for the agent, and. the 
correlithm objects may constitute a private state machine 
space for the agent. The spaces may be disjoint or 
overlapping. Two or more agents may execute concurrently 
within the same space if random correlithm object tokens 
are globally unique for each state machine space. 

According to one embodiment, the recoverability of 
correlithm objects may provide for correlithm object (CO) 
tokens, which may be used as overlap codes. As discussed 
above, randomly generated correlithm objects are nearly 
orthogonal, in particular as the number of dimensions N 
increases. For example, the number of dimensions may be 
relatively large such as greater than 1000. Accordingly, 
randomly generated correlithm objects may be used as 
nearly orthogonal tokens. As N increases, the tokens 
naturally become more orthogonal, thus more closely 
approximating the characteristics of precisely orthogonal 
tokens. The less orthogonal the tokens, the more inter- 
symbol interference occurs between simultaneous agents 
during the concurrent use of a shared resource. 

According to one embodiment, a correlithm object 
token may comprise a correlithm object that has D bits 
represented by N cells. For unit cube, the number of 
bits-per-dimension .may be approximately four bits per 
dimension such as 4.14 bits per dimension or typically 
less depending on the resolution per dimension. Each 
cell value may comprise a randomly selected value, for 
example, a binary value, a complex number, or a real 
number of the appropriate resolution. The cell values 
may have specific ranges and distributions. For example. 
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the cell values may be symmetric around, for example, 
zero. Different distribution spaces may be statistically 
equivalent, which may facilitate implementation of 
encoding and recovery. 
5 Correlithm objects may provide for a greatly 

increased number of available tokens. For an N- 

dimensional space, only N precisely orthogonal tokens 
exist. Random correlithm objects, however, may be 
readily generated to produce nearly orthogonal tokens. 

10 Techniques may be implemented to select random correlithm 

objects that produce nearly orthogonal tokens with a 
narrower standard deviation of inner angle. For example, 
tokens may be pre-screened using, for example, N-M-J 
codes. As another example, unacceptable tokens may be 

15 filtered to discard poor candidates to yield a narrowed 

distribution set, which may produce improved 
orthogonal i ty . 

Modifications, additions, or omissions may be made 
to the example without departing from the scope of the 

20 invention. For example, the distances illustrated in 

FIGURE 1 have been normalized using the standard radius 
X. Different distances may be obtained using other 
normalizing factors. As another example, vectors 14 may 
have angles 9 other than 90*". 

25 FIGURE 2 is a block diagram illustrating one 

embodiment of a system 200 for imposing and recovering 
correlithm objects used as CO tokens. According to the 
illustrated embodiment, system 200 includes interacting 
agents 13 0 coupled by one or more shared resources such 

30 as a memory system or electromagnetic or equivalent 

channels 132 as shown. A source agent 13 0a imposes a 
correlithm object by superimposing information into a 
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shared medium using a CO token as an overlap code. 
Detector agent 13 0b recovers the correlithm object using 
a matching CO token as a matching detector code. 
System 200 may impose and recover correlithm objects to 
5 impose CO tokens in a shared resource in order to 

compute, communicate, store, or any other combination of 
the preceding. As an example, source agent 130a may 
communicate information across a distance to detector 
agent 130b. As another example, source agent 130a may 

10 store information for a duration for later retrieval by 

detector agent 130b. 

An interacting agent 13 0 may comprise any agent 
operable to interact locally or remotely with another 
agent, for example, a computer, a personal digital 

15 assistant, a cellular telephone, a mobile handset, a 

satellite, a process, a base station, or other agent. 
According to the illustrated embodiment, interacting 
agents 130 each include an interface (IF) 136, one or 
more processors 140, and a memory 142. Interacting 

20 agents 130 may, however, include more, fewer, or other 

hardware, software, or other structure for computation, 
communication, storage, or any combination of the 
preceding. Although this example system 200 includes 
agents 130, system 200 may instead include any other 

25 agent operable to impose a correlithm object or any other 

agent operable to recover a correlithm object. 

"Interface" refers to any suitable structure of a 
device operable to receive input for the device, send 
output from the device, or both, and may comprise one or 

3 0 more ports, "Processor" refers to any suitable device 

operable to function according to instructions. A 
processor may comprise, for example, a personal computer. 
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work station, network computer, wireless telephone, 
personal digital assistant, one or more microprocessors, 
other suitable processing device, or any combination of 
the preceding. "Memory" refers to any structure operable 
to store data. A memory may comprise Random Access 
Memory (RAM) , Read Only Memory (ROM) , a magnetic drive, a 
disk drive, a Compact Disk (CD) Drive, a Digital Video 
Disk (DVD) drive, removable media storage, any other 
suitable data storage device, or a combination of the 
preceding . 

Source agent 130a includes an overlap generator 150, 
Overlap generator 150 operates to impose a correlithm 
object by representing information using a CO token as an 
overlap code. Detector agent 13 0b includes a code 
recoverer 152. Recoverer 152 operates to recover a 
correlithm object by detecting information using a 
matching CO token as a detector code. 

According to one embodiment, vectors may be used to 
represent tokens. For example, p random vectors Xi of 
length N, i=l,...^p may represent a set of p tokens and 
q random vectors Yj of length N, j=l,...^q may represent a 
set of q tokens y. Concurrent tokens x and y may be 
imposed by summing their corresponding Xi and Yj vectors 
to yield a combined state Z with elements Z [k] = (Xi [k] + 
Yj [k] ) , for k=I, . , . , N, To recover token x, the Cartesian 
distance (or inner product) of Z with each of the Xi may 
be computed. The recovered token x is ith vector that has 
the smallest distance metric (or largest inner product) . 
A similar procedure may be used to recover token y. 

According to one embodiment, the length of an 
overlap code may be less than or equal to the dimensional 
length. If less than, a binary mask may be used. The 
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mask may be integrated into a recovery token table or 
stored separately to allow the same codes to be shared by 
source agent 13 0a. 

A token assignee that is assigned a token may 
comprise a logical channel 132 or a number of 
simultaneous users, A user may refer to a user account 
for an interaction service or to interacting agent 13 0 
itself. A user may be identified by a user; identifier 
comprising, for example, a logical name, other suitable 
identifier, or any combination of the preceding. 

According to one embodiment, CO tokens may be used 
with table lookup techniques. According to the 

embodiment, memory 142a of source agent 13 0a may include 
an encoding lookup table, and memory 142b of detector 
agent 13 0b may include a decoding lookup table. The 
encoding lookup table may include entries for encoding 
information such as a specific bit pattern. Each entry 
may associate information with one or more correlithm 
objects, where each correlithm object is used as a token. 
One or more correlithm objects may be imposed to encode 
associated information, which may then be communicated or 
stored. The one or more correlithm objects may be 
recovered to decode the information. The decoding lookup 
table may include entries, where each entry may associate 
one or more recovered correlithm objects with 
information. Accordingly, an encoding lookup table may 
allow for more than one token per channel. 

According to the embodiment, a token assignee may be 
assigned more than one token to represent more 
information. The amount of information that may be 
represented may be described by B=log2 (T) , where B 
represents the bits per token and T represents the number 
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of unique tokens per user. For example, if each user has 
T=256 tokens, then each user can transmit 8=log2(256) bits 
per code. In contrast, traditional techniques encode one 
bit into an N bit binary code or its binary inverse. CO 
5 tokens are not restricted to only binary values as is 

with traditional codes. 

Alterations or permutations such as modifications, 
additions, or omissions may be made to system 2 00 without 
departing from the scope of the invention.' System 200 

10 may have more, fewer, or other modules. Moreover, the 

operations of system 100 may be performed by more, fewer, 
or other modules. For example, the operations of overlap 
generator 150 may be performed by more than one module. 
Additionally, operations of system 200 may be performed 

15 using any suitable logic comprising software, hardware, 

other logic, or any suitable combination of the 
preceding . 

FIGURE 3 is a flowchart illustrating one embodiment 
of a method for imposing and recovering correlithm 

20 objects that may be used with system 200 of FIGURE 2, 

According to the embodiment, overlap generator 50 of 
source agent 130a may convert bits into overlap codes. 
Recovery agent 52 of detector agent 130b decodes the 
overlap codes using matching codes. 

25 The method begins at step 80, where channel 132 

between interacting agents 130 is initialized. During 
initialization, codes of one or more tokens may be shared 
between interacting agents 130. Bits are received at 
overlap generator 150 of source agent 30a at step 82. 

3 0 Overlap generator 150 converts the bits to overlap codes 

at step 84. One or more bits from the bit stream may be 
converted into a unique code using the code table lookup. 
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The overlap codes are imposed into a shared resource at 
step 86. According to one embodiment, the results from 
some or all of the source agents 13 0a may be summed 
explicitly or naturally by the shared resource to produce 
overall equivalent values in the space. A normalization 
process may be explicitly or automatically performed on 
the sum, but normalization' may not be required. 

The combined overlap codes are received by recovery 
agent 52 of detector agent 130b at step 90. The overlap 
codes are detected at step 92 . According to one 
embodiment, metrics such as the Cartesian distance, the 
inner product, other suitable operation, or any 
combination of the preceding may be computed for each of 
the detector codes. Time delayed sliding windows of 
these operations may also be performed. After decoding 
the overlap codes to produce the original information 
bits, the method terminates. 

Alterations or permutations such as modifications, 
additions, or omissions may be made to the method without 
departing from the scope of the invention. The method 
may include more, fewer, or other steps. Additionally, 
steps may be performed in any suitable order without 
departing from the scope of the invention. 

Certain embodiments of the invention may provide one 
or more technical advantages. A technical advantage of 
one embodiment may be that correlithm objects may be used 
to generate nearly orthogonal overlap codes. Typically, 
larger numbers of nearly orthogonal overlap codes can be 
generated than precisely orthogonal codes. 

Although an embodiment of the invention and its 
advantages are described in detail, a person skilled in 
the art could make various alterations, additions, and 
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omissions without departing from the spirit and scope of 
the present invention as defined by the appended claims. 



